Compror: On-line lossless data compression with a factor oracle
نویسندگان
چکیده
We present in this article a linear time and space data compression method. This method, based on a factor oracle and the computation of the length of repeated suffixes, is easy to implement, fast and gives good compression ratios. 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Compror: Compression with a Factor Oracle
Compror is a text compression method using a factor oracle [1]. The factor oracle of a word x is a space economical index structure which represents at least all the factors of x. It is an automaton which representation, in addition to x, consists in only a small number of transitions (see g. 1). It can be constructed on-line in linear time and space. It is also possible to compute, with the sa...
متن کاملOptimal Granule Ordering for Lossless Compression of Ultraspectral Sounder Data
We propose a novel method for lossless compression of ultraspectral sounder data. The spectral utilizes linear prediction and the optimal ordering of the granules. The prediction coefficients for a granule are computed using prediction coefficients that are optimized using a different granule. The optimal ordering problem is solved using Edmonds 's algorithm branching. optimum show results that...
متن کاملAlgorithm for XML Compression using DTD and Stack
Worldwide standard for data definition is XML. For developing SOA based applications XML is extensively used. SOA based applications contains many different applications which are integrated to each other. For solving the problem of interoperability XML documents are used. XML is widely used for a variety of tasks, including configuration files, protocols, and web services. XML has problem with...
متن کاملOn-line Electrocardiogram Lossless Compression Using Antidictionary-Based Methods
This paper proposes on-line electrocardiogram (ECG) lossless data compression based on antidictionaries. An antidictionary is the set of all words of minimal length that never appear in the string. The proposed methods use the coders constructed by a training sequence of constant length of ECG, so that they work with an on-line manner in constant computational space. Their effectiveness is demo...
متن کاملLossless Microarray Image Compression by Hardware Array Compactor
Microarray technology is a new and powerful tool for concurrent monitoring of large number of genes expressions. Each microarray experiment produces hundreds of images. Each digital image requires a large storage space. Hence, real-time processing of these images and transmission of them necessitates efficient and custom-made lossless compression schemes. In this paper, we offer a new archi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 83 شماره
صفحات -
تاریخ انتشار 2002